#include <string>
using namespace std;

const vector<pair<int, string>> nums = {
    {1000, "M"},
    {900, "CM"},
    {500, "D"},
    {400, "CD"},
    {100, "C"},
    {90, "XC"},
    {50, "L"},
    {40, "XL"},
    {10, "X"},
    {9, "IX"},
    {5, "V"},
    {4, "IV"},
    {1, "I"},
};
string intToRoman(int num) {
    string ans;
    for (auto& p : nums) {
        while (num >= p.first) {
            ans += p.second;
            num -= p.first;
        }
    }
    return ans;
}